La terminaison d'un algorithme récursif peut être un problème extrêmement difficile.
On parle également de définition récursive, d'appel récursif de fonction, etc. voir l'article détaillé algorithme récursif.
Cette méthode est basée sur un algorithme récursif convergent utilisant les accroissements annuels courants comme valeurs de départ.
Les arbres et les fougères sont de nature fractale et peuvent êtres modélisés par ordinateur à l'aide d'un algorithme récursif.
L'algorithme de De Casteljau est un algorithme récursif trouvé par Paul de Casteljau pour calculer des polynômes écrit dans la base de Bernstein et dessiner des courbes et des surfaces de Bézier.